The “hard-exploration” problem